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The discrimination between two unknown states can be performed by a universal programmable discrimina- 
tor, where the copies of the two possible states are stored in two program systems respectively and the copies 
of data, which we want to confirm, are provided in the data system. In the present paper, we propose a group- 
theretic approach to the multi-copy programmable state discrimination problem. By equivalence of unknown 
pure states to known mixed states and with the representation theory of U (n) group, we construct the Jordan 
basis to derive the analytical results for both the optimal unambiguous discrimination and minimum-error dis- 
crimination. The POVM operators for unambiguous discrimination and orthogonal measurement operators for 
minimum-error discrimination are obtained. We find that the optimal failure probability and minimum-error 
probability for the discrimination between the mean input mixd states are dependent on the dimension of the 
unknown qudit states. We applied the approach to generalize the results of He and Bergou (Phys. Rev. A 75, 
032316 (2007)) from qubit to qudit case, and we further solve the problem of programmable dicriminators with 
arbitrary copies of unknown states in both program and data systems. 

PACS numbers: 03.67.Hk, 03.65.Ta 



I. INTRODUCTION 

As a recent development, the possibility of discrimination 
between quantum states can be potentially useful for many 
applications in quantum communication and quantum com- 
putation. In this problem, a quantum state is chosen from a 
set of known states but we do not know which and want to 
determine the actual states. This is a nontrivial problem since 
the states cannot be successfully identified with unit probabil- 
ity because of the non-cloning theorem [1]. Two basic strate- 
gies have been introduced to achieve the state discrimination, 
one of which is the minimum-error discrimination [2-7] and 
the other is the unambiguous discrimination for linearly inde- 
pendent states [8-13]. In the minimum-error discrimination, 
errors are permitted and the optimal measurement is required 
such that the probability of error is minimum, while in the un- 
ambiguous discrimination not errors but inconclusive results 
are permitted, and in the optimal strategy the probability of 
failure is a minimum. Recently, another approach for the lin- 
early dependent states was proposed with the maximum con- 
fidence measurements [14]. 

A universal device that can unambiguously discriminate be- 
tween two unknown qubit states has also been constructed by 
Bergou and Hillery [15]. In their work, the system consists 
of two program qubits A and C, and one data qubit B. It is 
assumed that the qubit A and B are prepared in the states 
and \i}}2) respectively, and qubit A is prepared in either 
or \ip2) with probabilities rji and 772, where 771 + 772 = 1, guar- 
anteeing that the state in system B is always one of the two 
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States. Such a device can measure the total input states 

l^-l) = K'i)a|V'i)b|V'2)c, 

\^2) = K'1>a|V'2)b|V'2)c, (1) 

where the states It/ii) and 17/12) are both unknown, 

|V^i)=a|0)+&|l), I7/2) =c|0)+d|l), (2) 

and the parameters a, h, c and d are all arbitrary unknown 
complex variables satisfying the normalization conditions 
|ap + |6p = 1 and |cp + \d\'^ = 1. This universal dis- 
criminator is known as a sort of programmable quantum de- 
vice, which has been studied in both theory and experiment 
recently [16-23]. 

The generalization and the experimental realization aspects 
of the discriminator above have also been introduced and 
widely discussed [24-39]. The optimal schemes, where the 
multiple copies of program and data are used in the input 
states, have been obtained for ua = nc = n, ub = 
1 [25, 26, 28], for ua = nc = 1, ns = n [27], for 
nA = nc ~ n,nB = ni [31] and for arbitrary copies in 
both data and program systems [38]. The unambiguous dis- 
crimination for qudit case has also been considered with single 
program and data copies (nA = ns = nc = 1) [39]. 

The most general problem is that there are nA and nc 
copies of states in the program system A and C respectively, 
and riB copies of states in the data system B, and furthermore, 
the states are 71-dimensional (n ^ 2) qudit states rather than 
qubit states only. Then, the task is to discriminate between 
two input states, 

i$i> = i^i)r"i</>i)r^i02)S"^ 
I$2)-I0l)r"l'^2)r"l02)g"^ (3) 

where |0i) and |(/)2) are two unknown states in n-dimensional 
Hilbert space. 
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In this paper, we study both the unambiguous discrimi- 
nation and minimum-error discrimination between two un- 
known qudit states with the inputs prepared with arbitrary 
copies in program and data systems as in Eq. (3). Unlike 
the discrimination between two known states, we cannot only 
consider this problem in the subspace spanned by the two 
states and 102), and we should consider it in the full n- 
dimensional space, as the two states are completely unknown 
to us. By the the equivalence of unknown pure states to known 
average mixed states as in Refs. [25-27, 31, 38, 39] and with 
the Jordan-basis method [40], we obtain the optimal detection 
operators and the results for the universal discrimination be- 
tween the mean states. 

The rest of the present paper is organized as follows. Sec. II 
is a preliminary section where we introduce some notations 
and discuss the average mixed states for the inputs. In Sec. Ill, 
we will derive the Jordan-basis for the average input states by 
the reducibility theory of U{n) group. The inner products and 
their multiplicities are given in Sec. IV with the coupling the- 
ory of angular momenta. The main results of this paper are 
shown in Sec. V and Sec. VI for optimal unambiguous dis- 
crimination and minimum-error discrimination, respectively, 
and some special examples are discussed in Sec. VII. Finally, 
we end this paper with a short summary in Sec. VIII. Some 
basic concepts and methods about the group representation 
theory that are used in this paper are given in the appendix 
part. 



II. PRELIMINARY 

In this section, we will discuss the equivalence of unknown 
pure states to known mixed states. Since the two states 
and 102) are two unknown states in a n-dimensional Hilbert 
space H, they can change from preparation to preparation. It 
is only the permutation symmetry properties of |$i) and |$2) 
that is preserved and can be regarded as available informa- 
tion to distinguish |0i) and |02). Therefore, we introduce two 
density operator 



pi=j dfi{cf,,)dfi{cf,2Mr^]A[ci>rnB[<i>T^]c, 

P2 = / dfi{cf,Mcf>2)[cbr-U[^f'^-]B[4>T''']c, (4) 



where dfi{<j>) is the 'natural' measure for the pure state in- 
duced by the Haar measure on the unitary group U{n) [41] 
with normalization condition / dii{(f>) ~ 1. We use [</>] to de- 
note |(/))(0| as in the Refs. [38, 42] and similarly [(jy^p ■ ■ • ] = 

[(j)] ^ [ip] ® ■ ■ ■ = 10) (01 IV') (V"! ® • • • ■ Without loss of gen- 
erality, we assume that ua ^ nc, and ni = ua + nB,n2 = 
+ nc, N = HA + riB + nc- 

Lemma 1. For a pure state \ip) in n-dimensional Hilbert 
space H, 



(5) 



where d^' 



n + m — 1 
n — 1 



is the dimension of the fully 



symmetric space TL^™^ and l'™' is the projector onto this 
space. 

Proof: Since for any vector [v^M) <= 'H^"^\ we have 
/ d/i(V')[V'®"]|*''"') e n^"'K and it is easy to see that 
/ c?/i(-0)['0®™] satisfies the additivity and scalar multiplica- 
tion, then it is a linear operator on H^™!. Suppose ^/["'l is an 
irreducible representation for U{n) on space -^["1, and there- 
fore 



d^(V')[V'®™]c/« 



= / d^i{umum''nu' 



(6) 



where we have used the property dfi{Uijj) = dij.{ip) for Haar 
measure. According to the Schur's lemma [43, 44], we have 
/ dfi{ip)[ip®™] = Al''"l, where A is a constant. Moreover, 
Tr(/d^(^/')[?/'®"]) = /d/i(V')Tr([?/'^"]) = /d/il^) = 1 
and Tr(lt"') d^"'K so \ = l/dl™!, which accomplishes the 
demonstration of the lemma. □ 
From the lemma above, one can obtain 



di 

02 



[nc] 



11 



(7) 



where di = and da = are the ranks for 

Pi and p2, respectively. These two mixed states are the ensem- 
bles of the two unknown pure states, and the problem becomes 
the discrimination between pi and p2- In the following sec- 
tions, we will show how to apply the Jordan-basis method to 
solve this problem. 



III. JORDAN BASIS FOR THE AVERAGE INPUT STATES 

Let us further discuss the structures of mixed states pi 
and p2 in Eq. (7). Consider pi first, and it is obvious that 
l'"^) (g) jl"^! is the identity operator on the tensor space 



•^^[ni] (g, -7^["c]^ whose bases are 



[nil 



[nc] 

LOc 



Here, 



the LOi and loc correspond to the Weyl tableaux of [ni] and 
[nc], respectively, and we have omitted the label mi and mc 
because they can take only one value. The space 
is usually reducible under \U{n)]®^ [43, 44], and the two ir- 



reducible bases 



and 



[nc] 

LOc 



can be coupled together 



to give the irreducible basis [44] 



T[ni]'mi[nc]m2,io 



[i^]r,a; 

[ni]t^i,[nc]^C 



[ni] 



[nc] 

LOc 



(8) 
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where gY^\'^ , , are the CG coefficients of the TJin) 

group, = 1,2,--- and T = 1,2,- •• ,{[ni][nc]M} 

is the muhipUcity label. According to the Littlewood rule, 
one has 



\ni\ 



M=0{[ni][nc]M}M 



(9) 



and it is easy to see {[ni][nc][j^]} = 1 for all possible [i/] 
since [rii] and [nc] are both totally symmetric. With Young 
diagrams, Eq. (9) can be graphically expressed as 



N 



JV-1 



N-2 



(10) 



The Eq. (10) above shows that besides the fully symmetric 
case, the Young diagram can take some special cases with 
only two rows, such as \N — 1, 1], [A^ — 2, 2], • • • , [rii, ric]- 
The new irreducible basis in Eq. (8) have two labels [i^] and w, 

and hence can be denoted as ) for simplify. Now, we can 



see that the basis 



UJ 



also form the complete orthogonal 



basis for the space H'"^' ® Tv-^'^K Therefore, pi can also be 
expressed as 



Pi 



ijj 



(11) 



and if i7 1"! is defined as the space spanned by the basis vectors 
\ (t^= 1,2,--- ,^[''1), one has 



nc] 



where we use H instead of % because the basis 



UJ 



(12) 



are 



not the standard basis of Sn- However, 



UJ 



can be trans- 



formed to standard basis 



m, Lu 



UJ 



E 



m 



by 



[ni] [nc] 
mime 



m, UJ 



(13) 



where 



^ mime / L J Y L j-j L 



duction coefficients (SDCs) of Sn- 

Similar discussions can be carried on for p2, and 



P2 



- y 



Uj' 



Uj' 



(14) 



where 



uj' 



and 



J' mAm2 



, , ), (15) 

m , oj ' 



(16) 



It should be noticed here that the possible cases for the 
Young diagram [v'] are not all the same as those for [v] if 
TiA 7^ nc- Since nA 1? nc, [v'] can take no fewer cases than 
[v], which can be displayed as follows 



N 



Af-1 



N-2 



□= 



max(nA-'''i2) 



(17) 



For the last Young diagram on the right hand of the Equa- 
tion above, the number of the cells for the first row is 
max(n/i, 712). It is easy to see that max(n^, 712) ^ ni, and 
therefore, we can conclude that the Young diagrams [v'] and 
[v] can take the same possible cases for ua ~ nc, while for 
UA > nc, [j^'] can take more cases besides those of [1/]. Based 
on this point, we can also know that di ^ c?2- 

Now, we can introduce some notations that will be use- 
ful in the following discussions. Let Ht = ['H^"^^ ® 
■HI"^!) U ("HI"-*! (E) ^["^1), and this is the total space. For 
a Young diagram [A] that can be taken for both [u] and [i''], 
we define H = 0[;^] H^^K H' = 0^;,] iJ'W, Hq = HIJH', 

and HI^J = ijl^l (J i/'I^l. Meanwhile, for a Young diagram 
[/i] that [ly] cannot take but [ly'] can, let H'^ = ©j^j H'^^'l It 
is evident that these spaces have the following relationships 



[A] 



llo©] 



(18) 



It has been well known that there exist the Jordan basis 
for two nonorthogonal Hilbert spaces [45], and this can be 
used to the discrimination between two mixed states if we 
can find their Jordan bases [40]. The Jordan bases are de- 
fined as follows. The sets of orthogonal and normalized basis 
{|/i>, 1/2), • • • , |/fe>} in space Vi and {[51), [52), • • • , \9k)} 
in space V2 form the Jordan bases when 



{fi\9j) = Si j cos 0i, 



(19) 



where 6i are the so-called Jordan angles {9i ^ 02 ^ ■ ■ ■ ^ 
Ok)- Since the support of pi has no overlaps with the space 
H'^, there is no doubt that we should consider the Jordan 
bases of the two nonorthogonal spaces H and H' in subspace 
Hq. With the Eqs. (13) and (15), we obtain the overlap 
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E 
E 



m 



m 



[ni][nc] 
mime 

[ni][nc] 
mime 



m' 



m 



["a] ["2] 



m^m2 

/i ["-a] ["2] 
" mAm2 



m, a; 



m', w' 



(20) 



which shows that 



LU 



and 



have already been the 



Jordan bases of subspaces H and H . Next, we will consider 
how to calculate the inner products of Jordan bases and give 
their multiplicities. 



IV. INNER PRODUCTS OF JORAN BASIS AND THE 
MULTIPLICITIES 



Eq. (20) has shown that the inner products 



are dependent on the SDCs only. If we can calculate the 
SDCs, the inner products can easily be obtained. As we know, 
it is not a simple work to calculate the SDCs in this paper. 
However, in another way, the SDCs are connected with the 
permutation group only, and they are independent on the di- 
mension of T-L. This suggests that the inner products for any 
n can be solved as soon as one can calculate those for a spe- 
cial 71. Fortunately, for 71 = 2, the qubit cases, the irreducible 
basis are just the angular momentum basis of the total system 
cosisting of A, B and C, and therefore, the inner products can 
be calculated by the coupling theory of angular momentum, 
without calculating the exact values of SDCs. 

For n = 2, each copy is a qubit state, and then can 
been viewed as a spin-1/2 system with j = 1/2. The pro- 
gram systems A and C, and data system B can be regarded 
as angular systems with quantum numbers Ja = tia/'^, 
jc — n-c /"i and js ~ ns/^. The angular momentum ba- 
sis \{jAjB)jAB,jc; JM) and jj^, {jBjc)jBc; J'M') are the 
irreducible basis for pi and p2, respectively. There is a a one- 
to-one relationship between the quantum numbers J or J' and 

I 



the possible Young diagrams in the right hand of Eq. (10) 
or (17), and then the quantum numbers J for pi can take 
no more values than J' for p2- In pi the first ni spins are 
couple in a symmetric way, therefore jab = ni/2, and sim- 
ilarly jBc = ^2/2 for the same reason. So we come to that 
J = {ni-nc)/2,--- ,iV/2and J' = \nA-n2\/2, ■ ■ ■ ,N/2. 
Now, 

{{jAjB)jAB,jc; JM\jA, {jBjc)3BC; J'M') 



{-iy-+^-+lc + J^^2jAB + mjBC + 1) 



3A JB JAB 
jc J JBC 



5.1 J' 5 _ 



JJ'OMM' 



\ 



Til — k 



n2 - k 



ni 
riB 



"2 
riB 



(21) 



where we have set J = N/2 — k (k ~ 0, 1 

JA jB Jab ^ 

jc J jBC 

overlaps are independent of the quantum number AI 



nc) and 



are the Wigner's 6j symbols [46, 47]. 



therefore, the inner products of Jordan basis 



uj' 



The 
and 

are 



determined only by the Young diagram, which means that the 
inner products are the invariants of U (n) group. For an inner 
product corresponding to a Young diagram [A] (this diagram 
can be taken by both [ly] for pi and [u'] for P2), the multiplicity 
is the dimension the number of values that oj can takes. 
The inner products of Jordan basis and their multiplicities are 
all listed in the following table: 



J (n = 2) Young diagrams [A] 



N 
2 



N 
2 



N 



[N] 



[TV -1,1] 



[N - fc, k] 



Inner product Ok = O'^' 



nin2 



\ 



Hi — k 
riB 



712 - k 
riB 



ni 
ub 



"2 
Ub 



ni\n2\{nA-nc)'- 



Multiplicity d'' = rfl^l 



n-1 
- 1 



(JV-l)(rt-l) ( N - 
N 



71-2 




jV-2fc+l / N 
N-k+1 
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For the qubit case (n = 2), the inner products and multiplic- 
ities will reduce to those in Ref. [31], if we further assume 
iiA = ric- In that paper, the authors found an inherent sym- 
metry to study the structures of the mean input states, which 
works only for ua = nc- 

With the Jordan basis above, the subspace HI^I can be fur- 



ther decomposed into hI^I = 0^ hL^', where hL^' is the sub 



space spanned by 



[A] 



and 



[A]\ ^ 

^ / 2 



and the indexes "1" and "2" are used to label the bases for 
pi and p2, respectively. In the overall ensemble, since pi oc- 
curs with probability 771 and p2 with 772, the probability of 



occurrence for 



[A] 



is 771 /di and that of 



[A] 



is 772/^2 



Therefore, the probability for the occurrence of a vector in 



IS 



P. 



(22) 



The probability that 
has occurred is 77^'^'-^ 



[A] 



occurs conditioned on that 



?7i / (dipi^' ) and similarly 77^'^2 



^2! {d2Puf')- Finally, the problem to discriminate between 
pi and p2 is reduced to deriving the optimal schemes for the 
unambiguous and the minimum-error discrimination between 
two pure states occurring with probabilities r}^\ and 77|;^2 in 
each subspace ' 



V. OPTIMAL UNAMBIGUOUS DISCRIMINATION 



To discriminate between 



[A] 



and 



[A] 



with the 



a priori probabilities and 77|;^2 in space hIJ^' unambigu- 
ously, we can introduce the POVM operators in the following 
form [31, 40] 



^t,2(qk,i,qk,2) 



01 

1-0?. 



n^.o(9fc.i,'Zfc.2) = i'-n; 



n 



ui,2 



(23) 



where we have used k to denote the Young diagrams listed in 
the table in Sec. IV. g^.i or (7^.2 is the failure probability for 



[A] 



or 



[A] 



in the unambiguous discrimination, the 



normalized vector \4'k^J)i(2) is orthogonal to 



the subspace Eljj'' , and 1 is the unit operator in . The pa- 
rameters qu^i and qk.2 are independent of uj because the inner 
products are independent of uj. The total failure probability 



[A] 



1(2) 



for the unambiguous discrimination between pi and p2 is 



mqk.2 . 



fc=0 



fe=0 



(24) 



with df' ~ d^^ '^^'^1 the multiplicities for the inner products of 
Jordan basis. We can find the the optimal settings 



if ?7i < Cfc 



opt 



ifcfc s;77i ^4 , (25) 



771 d 



Ok 



if m ^ dk 



and g^^2 ~ Oyq'^\ , where Qk attains its minimum. 



dld2 



Ok if Cfe ^ ?7i dk 



(26) 



in 02 ,m if > 

rfi + d-i '1 =^ 



The boundaries Ck and dk are as follows 



Cfe = 



diOl , di 



d2 + rfiO^'"" di+d20l 



(27) 



Finally, the optimal failure probability for the unambiguous 
discrimination between pi and p2 is 



nc 
k=0 



(28) 



and the corresponding optimal POVM are 

ni==Eni,i(Ci'C2)> 



n2 = EnL(Ci'C2) + i^ 



Ho = It - Hi - U2 



(29) 



where It is the identity operator on the space Ht, and 1^ 
is the projector onto the subspace H^. The projector 1^ ap- 
pears in 112 because the occurrence in H-'- always means the 
input state is p2 (or |$2)). We see from the equations above 
that both the POVM operators and the optimal failure proba- 
bility of unambiguous discrimination between pi and p2 are 
dependent on the dimension 7i and the numbers of copies in 
data system and program systems, since the parameters such 
as Ok and d'^ are dependent on them. 



VI. MINIMUM-ERROR DISCRIMINATION 

For the minimum-error discrimination between the two 
mixed states pi and p2, the inconclusive results do not occur, 
so Xlg = 0, and we require that the probability of errors in the 
discrimination procedure is a minimum. The error probability 
can be expressed as [2] 

Pe = 7/iTr(pin2) + 7;2Tr(p2ni) = 771 + Tr(Ani),(30) 



6 



where A = 772^2 - ViPi = J2i M'^i) i^tl with the eigen- 
value spectrum of the operator A. It is obvious that the mini- 
mum of the error probabiHty is obtained when Hi is the pro- 
jector onto the space spanned by those eigenstates \oji) that 
belong to negative eigenvalues A^. The optimal detection op- 
erators therefore read 

U, = Y,\^^){^^l Tl2 = Y,\^^)i^^l (31) 

i<io i^'k) 

where < for 1 ^ z ^ ™d cji ^ for i ^ i^. Clearly, 
the minimum-error measurement for discriminating between 
two quantum states is a von Neumann measurement. The re- 
sulting minimum-error probability is 



^ME = ^(l-Tr|A|), 



(32) 



where |A| = VATK. 

With Eq. (11) and Eq. (14), the operator A can be expressed 

as 



with 



A 



Al^l = 



UJ 



m 


UJ '}^{ 


[A] 




).( 


'[A] 


d2 




UJ 


di 







(33) 



(34) 



where the Young diagram [A] can be taken for both pi and p2, 
while [fi] for p2 only. The eigenvalues of AI'^1''^ can be easily 
obtained as 



-{ci-cl)Ol), 



(35) 



with c± = 772/^2 ± Vi/di, and we have used k to denote the 
Young diagram [N ~ k,k]. The eigenvalue spectrum of A^^^-'^ 
is therefore as follows. 



A'+|Ai,+)(A^,+ |+A^,_|A^,_)(A^,_|, (36) 



where |A^ _,.) and |Afj _) are the eigenvectors corresponding 
to the eigenvalues _^ and Ajj _, respectively. By some al- 
gebra, one can easily know Ajj ^ ^ and Ajj _ ^0, so we 
can get 



k=0 



(37) 



and the corresponding measurement operators read 



ni = EEl^',-)(^',- 

fe=0 " 

EEi^^,.)(A 



n 



k I 



k=0 1^ 



E 



M \ / M 

^12 



(38) 
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FIG. 1 . (Color online) Graphs of the optimal failure probability Q°'^' 
as a function of the dimension n for ua = ub = nc = l(dashed, 
red), 3 (dotted-dashed, green) and 7 (solid, blue). 



Obviously, Pe is also dependent on the dimension n and the 
numbers of copies in systems A, B and C, and for the qubit 
case (n = 2), the express in Eq. (37) reproduces the results 
in the Ref. [38]. Next, we will give some special examples to 
show the influence of the dimension n for both unambiguous 
discrimination and minimum-error discrimination. 



VII. SOME EXAMPLES 

In previous works, the authors have already given some 
examples for qubit case to show the fact that more copies 
in program and data systems will give lower inconclusive 
probability and lower minimum-error probability for unam- 
biguous discrimination and minimum-error discrimination be- 
tween the mean input states pi and p2- The results also hold 
for qudit cases, and therefore we do not focus on this ques- 
tion here. In this section, we mainly provide some examples 
to show the influence of the dimension n on both the unam- 
biguous discrimination and minimum-error discrimination be- 
tween pi and p2- For convenience sake, we set 771 = 772 = 0.5. 

First, we consider the unambiguous discrimination between 
pi and p2- If nA = nc, we have di = d2, and the inequality 
Ck ^ Vi ^ dk always holds for ^ fc ^ nc- Therefore, the 
total POVM is valid, and the the optimal inconclusive proba- 
biUty is reduced to 



(39) 



fe=0 



For the cases nA = ub = nc = 1,3 and 7, the numeri- 
cal results of the failure probability (5°p* as a function of the 
dimension n are displayed in Fig. 1. One can see that the 
optimal failure probability decreases as the dimension 77 in- 
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FIG. 2. (Color online) Graphs of the minimum-error probability Pe 
as a function of the dimension n for wa = ub = nc = l(dashed, 
red), 3 (dotted-dashed, green) and 7 (solid, blue). 



FIG. 3. (Color online) Graphs of the low bounds Qo (dashed, red) 
and Po (solid, blue) for — s- oo as a function of ua for the case 
UA = riB = nc- 



creases. For large n, there is a low bound for Q°p*, and the 
low bound can be obtained as 

T{nA + l)T{nB/2 + l) 



(40) 



r{nA + nB/2 + l) 

for arbitrary ua = nc and ns when n ^ oo. The results 
also show that (5°p' decreased as the number of the copies is 
added. 

Next, we consider the minimum-error discrimination be- 
tween pi and p2- When ua = nc, Eq. (37) becomes 



ME 



^-01). 



(41) 



fc=0 



We plot the minimum-error probability versus the dimension 
n for the cases nA = ?i_b = nc = 3, 7 and 10 in Fig. 2. We 
see that the minimum-error probability also decreases as the 
dimension increases, and also decreases as the number of the 
copies is added. Similarly, when n oo, the low bound for 
Pme is obtained as 



1 



1 - 



nc 

fc=o ^ 



{N - 2k + \)ni\nc\ 
k + l)k\{N -k)\ 



^-01 



(42) 

for arbitrary nA, ns and nc- 

For the case ua ~ ns = nc, the low bounds for (5°p* and 
Pme as a function of nA are depicted in Fig. 3. The bounds 
decrease as the copies are added and they both approach as 

nA — > oo. 

A supplement material is provided together with this paper 
where two m-files are given. One can calculate the optimal 
failure probability and the minimum-error probability for the 
discrimination between pi and p2 with arbitrary ua, ub and 
nc, and the other can plot the two probabilities versus the 
dimension n for any a priori probabilities 7]i and 7]2- 



VIII. DISCUSSION AND SUMMARY 

In summary, we investigate the universal discrimination be- 
tween two unknown qudit states with arbitrary numbers of 
copies in both data system and program systems. According 
to Shur's lemma, we demonstrate that the average input states 
are the maximally mixed states in the tensor spaces consist- 
ing of two totally symmetric spaces. The tensor spaces are 
reducible, and with the reducibility of U (n) group, it can be 
decomposed into some irreducible subspaces denoted by the 
Young diagrams. The Jordan bases of the mean input states 
are just the irreducible basis of each irreducible subspace. We 
also find that the inner products of the Jordan bases are de- 
termined only by the corresponding Young diagrams and thus 
are independent on the dimension n. By the coupling theory 
of angular momentum, the explicit expressions of the inner 
products are derived. The multiplicities of the inner products 
are just the the dimensions of the irreducible subspaces, which 
can be given by the Robinson formula. 

Then, we apply the Jordan-basis method, and the problem is 
reduced to the discrimination between two known pure states 
in each two-dimensional subspace h[^'. We give the opti- 
mal measurement operators for both unambiguous discrimi- 
nation and minimum-error discrimination between the mixed 
states pi and p2, where the optimal failure probability and 
the minimum-error probability are obtained in Eq. (28) and 
Eq. (37), respectively. For the qubit case (n = 2), the results 
in the previous works can be reproduced. 

Finally, some special examples are given to show the in- 
fluence of the dimension n on the discrimination between pi 
and p2- We find that both the optimal failure probability and 
the minimum-error probability of unambiguous discrimina- 
tion and minimum-error discrimination are decreased as the 
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dimension n. 
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and correspondingly, "W^^ can be decomposed into 



(B2) 



[A], 



Here, u]^^ is an irreducible representation of U (n) group on 
the subspace "Hm' , corresponding to a standard Young tableau 

Tm\ where the number of rows in [A] is no more than n. For 
[A] = [k] or [A] = [l*^'], m can take only one value, and we 
can omit the label m in these cases. 

The irreducible subspaces T-I^m can be constructed via a 
standard way. 



(B3) 



where the projector operator 0mm are the orthogonal units 

Appendix A: Partitions, Young diagrams and Young tableaux of the permutation group Sk- For the details of olnL, see 

Ref. [43]. If {ei} [i = 1, 2, • • • , n) form the complete or- 
thogonal basis of T-L, the complete orthogonal bases of the ir- 
reducible space Hm^ can be constructed by OmL, and a basis 



A partition is a way of writing a positive integer n as a sum 
of k (k ^ n) integers Ai satisfying 



vector of H 



[A] 



= 2^A,, Ai ^ As ^ ••• ^ Afe > 0. 



(Al) 



can be obtained as 



Gi-, (E) Gi 



(B4) 



It can be pictured as a Young diagram [A] = [A1A2 • • • Afe], 
which consists of n cells arranged in left-justified rows, with 
\i cells in the ith row. Since a partition of n corresponds to a 
inequivalent and irreducible representation of the permutation 
group Sn, a Young diagram [A] can usually be used to label an 
inequivalent and irreducible representation of Sn- 

A Young tableau is an arrangement of the numbers 
1, 2, • • • , n in a Young diagram. If the numbers increase as 
one moves to the right and goes down, the Young tableau is a 
standard Young tableau. For a given Young diagram [A], the 
number of standard Young tableaux /['^l is equal to the dimen- 
sion of the irreducible representation [A] of the permutation 
group Sn, and can be calculated by the formula 



where _ ^ 

1, 2, • • • ,n) are the complete orthogonal basis of T-L®^ . How- 
ever, the bases {Cm'iiij - 1^} linearly dependent, and to 
give the independent basis of "Hm' , we should first introduce 
the concept of Weyl tableaux. 

A Weyl tableau is a Young diagram [A] whose cells are filled 
with some of the numbers 1, 2, • • • , fc under the restrictions 
that 

(a) the numbers do not decrease in the row as one moves to 
the right; 

(b) the numbers increase in the column as one goes down. 
If the index ii,i2,-'' i */c take the values in the Wely 



tableaux, ^, 



[A] 



are independent and form a complete or- 



/ 



[A] 



(A2) 



thogonal bases of "Hm' ■ Thus, the dimension of subspace 
is the number of the Weyl tableaux for [A], which has been 
given by the Robinson formula 



where is the hook length for the cell in the ith row and jth 
column of the Young diagram [A]. A hook of a cell consists of 
this given cell together with all those to the right in the same 
row and lower in the same column, and the number of cells in 
the hook is called the hook length. The rn-th standard Young 
tableau can be denoted by ' for a given Young diagram [A], 
where to = 1, 2, • • • , f^^\ 



Appendix B: Representation theory of U{n) group 

The tensor product U®^ is a faithfull representation of the 
ri-dimensional unitary group U (n) on the tensor space T-L®^, 
and it is reducible. Therefore, it can be decomposed into [43] 



n 



i + J 



9i] 



(B5) 



where is the hook length. For convenience sake, we use 



[A] 



to denote the normalized basis vectors for T-L 



[A] 



where m and lo correspond to the standard Young tableaux 
and Weyl tableaux, respectively, m ~ 1, 2, • • • , /^^l , w = 

[A] 



1, 2, • • • , dl^l . Furthermore, 



are the standard basis 



of Sk and the irreducible basis of U{n) [44]. 

Suppose J/I^l and C/I'*! are two irreducible representation 
for the unitary group U (n), and the tensor product U^^^ (g) U^^^ 
is also a representation of U{n), but usually reducible. With 
Littlewood rule, U^^^ ® J/'^I can be decomposed into 



ul^\ 

[X],m 



(Bl) 



(B6) 
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with { [A] [/.t] [(t] } the multiplicity for [a]. One should notice 
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